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Abstract 



It is shown that ET=-rn{-^y {t-ml^-^)l > 0, m = 0, 1, where f{x) is ei- 
QQ ■ ther a real polynomial with only real zeros or an allied entire function of a 

^ ' special type, provided the distance between two consecutive zeros of f{x) is at 



■ least y4 — These inequalities are a surprisingly similar discrete analogue 

O . of higher degree generalizations of the Laguerre and Turan inequalities. Being 

• applied to the classical discrete orthogonal polynomials, they yield sharp, ex- 

plicit bounds uniform in all parameters involved, on the polynomials and their 
'c^ . extreme zeros. We will illustrate it for the case of Krawtchouk polynomials. 
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1. Introduction 



A real entire function 0(x) is in the Laguerre-Polya class £ — P if it has a representation 
of the form 

= cx'"e-""'+^" n(l + — )e-"/"'= (cu < oo), 
k=i 

where c,P,Xk are real, a > 0, m is a nonnegative integer and Y.^k'^ < oo. 
We denote by £ — V{0) a subclass of C — V corresponding to a = 0, and by TZV a set 
of real polynomials having only real zeros. Obviously TZV G C — V{0) G C — V . The 
well-known Laguerre inequality states that /'^ — //" > 0, for any f E C — V . The 



following remarkable high degree generalization 



fim-j) /'™^ fim+j) ( \ 

Lmifix)) = E i-ir^'^. — ^ ^ .7 > (i) 



yielding the Laguerre inequality for m = 1, seems much less known ||^, |T7|, |T8[. M. Patrick 
used ([I|) to obtain Turan-type inequalities, which have essentially the same form 

t > (2) 

j=-m [m - jy.{m + j)] 

and are valid for polynomials and entire functions having a generating function of the 
Laguerre-Polya class. Some further generalizations and allied inequalities can be found 
in ^ . A case of entire functions in the Laguerre-Polya class and a connection between 
Laguerre and Turan type inequalities are considered in 0, 0, . The aim of this paper 
is to establish a difference analogue of (|I|) and which is surprisingly similar. 
Let Xi < X2 < be the zeros of f G C — V{0) , a mesh M{f) of / is defined by 
M{f) = infj>2 {xi — Xi-i). Our main result is the following theorem (the case m = 1 has 
been given in ]TT|). 



Theorem 1 Let f G C- V{0) and M{f) > ^4 - then 

Vmif) = t > (3) 

(m-j)!(m + j)! 

Laguerre and Turan type inequalities have many important applications. In particu- 
lar they can be used to find sharp explicit bounds, uniform in all parameters involved 
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for the classical orthogonal polynomials on the real axis and their extreme zeros. The 
simplest possibility is to convert (|I]) into an algebraic inequality by expressing all the 
derivatives involved in terms of f{x) and f'{x), using the corresponding second-order dif- 
ferential equation. In 0, ||, |10|, |ll], |12| this type of arguments was applied to the case 



of Hermite and Krawtchouk polynomials and the Bessel function. Roughly speaking, in- 
equalities with m = 1 yield the first term of the corresponding asymptotics, whenever for 
m = 2 they give the correct order for the second term with a slightly weaker constant, 
probably the best possible precision achievable by this method. For example, for the 
largest zero Zk of Hermite polynomial Hk{x), ([l|) it gives Zk < \/2/c — 2 with m = 1 and 
Zk < ^{Ak - 3A;V3 _ i)/2 = - -^k~^/^ + 0{k-^/'^), with m = 2. Here the constant 
is about 3 times smaller than the actual asymptotic value. As well the same approach 
yields two-sides bounds for the envelop of \Hk{x)\ in the oscillatory region with the pre- 
cision 0{k~'^) 0. We would like to stress that the method produces inequalities rather 
than asymptotics usually obtained by a standard approach. Our search for higher degree 
discrete analogues of (|1|) was motivated by the fact that the classical discrete orthogonal 
polynomials satisfy a second order difference equation of the form 

Pk{x + 1) = hk{x)p{x) - Ck{x)pk{x - 1) (4) 

with Cfc(x) > for x belonging to the interval of orthogonality |[T6|. Therefore inequalities 
of this type enable one to tackle the discrete polynomials similarly to the continuous ones. 
The classical approach (see e.g. [|14|); heavily depends on the fact that the correspond- 



ing generating functions are of a rather simple form allowing asymptotic investigation. As 
far as we know the method of Laguerre type inequalities is the only one producing sharp 
explicit bounds in the discrete case. We outline this type of applications for the case of 
Krawtchouk polynomials in the last section. 

The following observation (a prototypical result in the case of Krawtchouk polynomials 
was given in [pn]) shows that a conception of mesh arises very naturally in this context. 



Theorem 2 Let p&TZV satisfies ^ and have all its roots in the open interval I. Then 
M{p) > 1 provided Ck{x) > for x El. If in addition bk{x) > on /, then M{p) > 2. 

In view of this it would be very useful to have inequalities valid for M{p) > 1. At present 
we know only how to "mend" (|^) for m = 1, namely we prove 
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Theorem 3 Let p G TZV and M{p) > 1 then for any yu(x) > 0, 

U (p) = p^{x) — p{x — \)p{x + 1) + - {p{x + 1) — fi{x)p{x) + p{x — 1))^ > (5) 

In principle one can apply (j^) and an approach developed in p for obtaining bounds 
corresponding to the second term of asymptotics, but it leads to rather cumbersome 
calculations in comparing with (^). Yet @ may be quite useful in some tough cases, e.g. 
for bounding the zeros of Charlier polynomials. The details are rather lengthy and will 
be given in a separate paper. Finally, it worth noticing that some sharper versions of the 
Laguerre inequality are known in the polynomial case. It has been shown |]15[, 0] that if 
p e TZV has degree at most k then 

[k — — kpp" > 0, 

3(A; - 2) (A; - 3)p"^ - A{k - 1)(A; - 3)p'p"' + k{k - l)pp^^^ > 0, 

It would be interesting to extend these results on the discrete case. We suggest the 
following conjecture. 

Conjecture 1 LetpE TZV , deg{p) = k, and M{p) > 1, then 

{k - l){p{x+ 1) -p{x - l)f - 4:kp{x){j){x + I) - 2p{x) + p{x - 1)) > 

2. Proofs 

We split the proof of Theorem |] into several lemmas. 

Lemma 1 IfpE TZV then 

VUix - a)p) = {{x - a)2 - m^)V„,{p) + Kn-i(p) (6) 

jP{x - j)p{x + j){{x - af - f) 



Proof. 



m 



j=-m [m-j)\[m + j)\ 

jP{x — j)p{x + j){{x — aY — "m? + m? — j^) 



j=-m [m- jy.[m + jy. 
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j=-m [m-jy.[m + jy. 

{{x - a)^ - m^)VM + Vm-iip) 

□ 



Lemma 2 Let p = Yli^i{x — ai), then Vmip) = for k < m, Vmip) = 1 for k = m, and 

m+1 m+1 1 I 2\ 

VM = {^ + 1)^' - 2x 5: a, + ^ - ^ (^ 3 j (7) 

for k = m + 1. 

Proof. For m = 1 it is checked directly. The resuh easily follows from by the 

induction on m. □ 

Proof of Theorem 0: It is enough to prove the theorem for p G TZV . The general result 
follows by Vmife^^) = e^^'Vm(/), and easy limiting arguments. Let p = 0^=1(3; — CLi), 



ai < 02 < ••• < ctfc; and M(p) > 6m = y4: — By Lemma ^ the claim is true for 

k < m. We apply the induction on k. Consider two cases: 
Case 1 : k = m + 1 

It is enough to show that (|^, a quadratic in x, has a non-positive discriminant, that is 
A = 4(^^a,j -4(m + l)5:a,2 + (m + l)p+ j 



Since by the assumption Oj— aj_i > 6m, i = 2, m+1, we may put = {i — l)6m+Yl}=i fj-, 
where all > 0. It is easy to check that |^<0for2<i<m + l and ^ = 0. Hence to 
find the maximum value of A we can take all rj = 0, yielding = (i — 1)5^ and A = 0. 
Case 2 : k > m + 1 

Fix any x = xq, then max(|xo — ai |, |a;o — cifcl) > {k — l)M(p)/2, and so for a equals either 
ai or afc we have 

,2 2 {2m+l){k-lf 9 m^ + Am+1 

(xo - af -m^ > ^ - > > 0. 

^ ^ - 2m + 4 - 2m + 4 

On putting p{x) = {x — a)q{x) the result follows from by the induction hypothesis. □ 
To prove Theorem |^ we need a more detailed version of Theorem |l| for m = 1. 



4 



Lemma 3 If M{p) > 1, deg{p) = k > 2, and for some x = Xq, 

p^{xo) -p{xo + l)p{xo - 1) < 0, 
then there are two consecutive roots Xj, Xj+i of p{x) s.t. xq G (xj, Xj+i) and Xj+i —Xi < \/2. 

Proof. Put p{x) = a Y^j^i{x — Xj), Xi < ... < Xfc. If p^(xo) —p{xo + l)j9(xo — 1) < then 

p(xo + l)p(xo - 1) _ _ 1 . _ A 

Since \qj\ > 1 implies < —1 and |xo — Xj| < it follows by M(p) > 1 and n^=i Qj > 0, 
that Xj < Xo < Xj+i for some i and qiQi+i > 1- But elementary calculations show that 
QiQi+i = (1 - (^Qi^^)2 )(l - j^^zt;^) > 1 is possible only for Xj+i - Xj < ^2. □ 

Proof of Theorem ^: To prove (^) assume ^/(p) < for some x = Xq, Then p{x+ 1) and 
p(x — 1) are of the same sign. Then by the previous lemma p{x) is of the opposite sign. 
But on expanding V2 we convince that then U > 0. □ 

Proof of Theorem ^ Assume that yi < 1/2 is the largest pair of consecutive roots of 
p = Pk such that y2 — Hi < 1- Since it must be a spectral point between any two roots of 
p then there is unique integer m, yi < m < y2. Assume first that m, yi, y2, then 

Sign{p{y2 + 1)) = Sign{p{m + 1)) = —Sign{p{m)), 

and 

Sign{p{y2 — 1)) = Sign{p{m — 1)) = —Sign{p{m)), 

contradicting 0^(2/2) > and p{y2 + 1) = —£^(2/2)^(2/2 — !)• Cases m = yi or 7/2 are similar. 
Thus, we get M{p) > 1. 

Let now bk{x) > 0, and yi < y2 be two consecutive roots with y2 — yi < 2. Let z = 
ivi + 2/2)72, then Sign{p{z — 1)) = —Sign{p{z)) = Sign{p{z + 1)), contradicting (H). □ 



3. Some Applications 

Inequahties (||) can be used to establish very sharp explicit bounds on discrete orthogonal 
polynomials. The case of Li and Vi for Hermite and Krawtchouk polynomials respectively 
has been considered in ||^,||lT|. In the continuous case L2 leads to much more precise 
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estimates than Li, Q, |T2[. Here we will show that V2 gives a similar improvement for the 
case of binary Krawtchouk polynomials Pk{x) = PJ^{x), k < n/2. We outline the method 
leaving aside the details of calculations which are similar to these in 0, and require a 
symbolic package, we used Mathematica. Asymptotic results obtained via a more classical 



approach can be found in [R], in 



Let xi < ... < Xfe, be the zeros of Pk{x). Notice that Pk{x) and consequently its zeros 
are symmetric with respect to n/2. First, we need rough bounds on xi and Xk- Since 
Krawtchouk polynomials are orthogonal on [0, n], we get < Xi < < n. Slightly more 
accurate considerations yield l<xi<Xfc<r;, — 1, and this is the bound we start with. 
Thus, in the sequel we assume l<x<n — l.A difference equation for Krawtchouk 
polynomials is 

(n - x)Pk{x + 1) = - 2k)Pk{x) - xPk{x - 1) (8) 
Since in our case M{Pk{x)) > 2 by the assumption k < n/2, one gets 

,..p.^^ _^i^}l±Bix)t + Cix)^ , 

where t = t{x) = Pk{x — 1)/Pfc(x), 

A{x) = — x(4x^ — 4nx + An + rr? — 4) 

i?(x) = m(4x^ — 4nx + 2x + 3?7, + rr? — 4) 

C{x) = 4x^ — 8nx^ + {Av? + 2n + w? — 4)x — 271^ — ni^n + 4n — nn? 

and m = n — 2k. Since t{x) attains all values from —00 to 00 between any two consecutive 
zeros of Pk in the oscillatory region one must have A{x) > 0. It worth noticing that 
A{xi) > gives Xi > I — ^ {k — l){n — k — 1) , in fact the first term of the corresponding 
asymptotic. Thus, for A(x) = i?^(x) — 4y4(x)C(x) > 0, we get that t(x) is confined 
between two solutions of A{x)t'^ + B{x)t + C(x) = 0. The explicit result is rather messy, 
therefore we only notice that in fact the smaller branch yields very sharp approximation 

toPfc(x-l)/Pfc(x). 

To obtain a stronger inequality for the extreme zeros observe that the function t{x) is 
monotonically increases on (l,xi) from Pk{0)/Pk{l) to 00 and avoids the region given by 
A{x)t'^ + B{x)t + C{x) < 0. This implies that the discriminant of this quadratic in t is 
negative in the oscillatory region, i.e. A(xi) < 0. We have 

A(x) = (2/2-(n-l)2 + m2-l)3-2(y2 + m2_i)2 + ^Y + 2(n-l)2(n2-2n + 5) < 0, (9) 
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where y = n — 2x. The discriminant surface of this cubic equation in z = (that is the 
domain of parameters where the equation has a multiple root) is given by 



(256(n - 1)^ - 27m^ + 32m^)(n^ - m^){{n - 2)^ - m^) = 0. 

It easily implies that for 2 < A; < | — 2 ■ 3~^^^y/n, equation (^ has two real roots, the 
positive one satisfying the inequality 



2/3N 




Thus we conclude that for 2<k<^ — 2-3 ^/^^/n all the roots of P^ix) are in the 
interval 

Slightly more accurate bounds | instead of j, but only for k growing linearly with n, has 
been found in 0. It seems that the exact (asymptotic) value of the constant at the error 
term is unknown, although it almost certainly relates to the Airy function. 
Now we will show how to estimate V2 in the oscillatory region. Bounds on Pk{x) and 
Pk{x — 1) inside the oscillatory region readily follow from the corresponding bounds on 
V2, as the major axes of the ellipse corresponding to V2. The situation in the transitory 
regions, that is near to the extreme zeros, is more complicated. It either requires an 
appealing to Remez inequality or some more tricky arguments, see e.g. |]^, |TT . 
The expression 

is a quadratic in t, more precisely it can be written as 

C{x)t^ + D{x)t + E{x) 



(n — X — 2) (n — X — 1) (n — x)^ ' 

where C{x) , D{x) , E{x) are certain polynomials. Choose z from the condition D'^{x) — 
4C{x)E{x) = 0, then the sign of W{x) coincides with the sign of C{x). Calculations yield 

_{x- l)(A(x + i) - 35 ± gVR) 
^ ~ {n-x- 2)A(x) 

where 

S = y{y- 2){y - if - {n^ - 2n - + 2f + 7{n - if, 
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i? = - y2 _ 2n + 2y){n'^ - m'^){{n - 2f - m^){{n - if - - {y - if). 
Thus, by V2 > 0, we obtain that for 2 < A; < f - 2 ■ S'^^'^y/n, 



X - l)(A(x + i) - 35 + 6VR) ^ V2{Pk{x + 1)) ^{x- l)(A(x + i) - 35 - 6/R 



{n-x-2)A{x) - V2iPkix)) - {n-x-2)A{x) 

provided A(x) < 0. 

In our case V2{Pk{^)) can be found exphcitly, giving the required initial conditions. It is 
important to notice that for any fixed — 1 < e < 1, and x = ^ + 2e\Jk{n — k), we have 
y/R/A{x) = 0(^-2). In fact this can be improved to 0{n ^) if we consider 

V (P (r)) + + 

in ([TI|) instead of V2{Pk{x)), that is perturbing the form in a similar way to that used in 
H| for the case of Hermite polynomials. 
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